﻿// P67 小e走迷宫.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
给定一个大小为n×m的矩阵，用来表示一个迷宫，矩阵中：0，表示空白处，可以行走；
1，表示障碍物，不可通过。

最初，小e位于迷宫的左上角(1,1)处，每秒钟，他可以向上、左、下、右任意一个方向移动一个位置。

现在他想走到迷宫的右下角(n,m)处，你能否告诉他，他能否到达目的地，以及若能到达，所需要的最短时间为多少呢？

输入描述
第一行：两个整数n和m（1≤n,m≤1000），分别表示矩阵的行数和列数。

接下来n行：每行为m个整数（
0或1），表示迷宫矩阵，数据保证(1,1)和(n,m)均为0。

输出描述
若无法到达(n,m)，输出−1；否则，输出所需要的最短时间。

输入样例1
复制代码
5 5
0 1 0 0 0
0 0 0 1 0
1 1 0 1 0
0 0 1 0 0
1 0 0 1 0
输出样例1
复制代码
10
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}
